package com.zac.coroutine.algorithm.leetcode.others

/**
 * author zac
 * date 2025/8/4
 *268. 丢失的数字
 * 简单
 * 相关标签
 * premium lock icon
 * 相关企业
 * 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
 */
object MissingNumber {
    @JvmStatic
    fun main(args: Array<String>) {
        print(missingNumber(intArrayOf(9,6,4,2,3,5,7,0,1)))
    }
    // 有点太简单了
    fun missingNumber(nums: IntArray): Int {
        var sum = 0
        var realSum = 0
        for (i in 0 until nums.size + 1) {
            if (i < nums.size) sum += nums[i]
            realSum += i
        }
        return realSum - sum
    }

}